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Computación Unidad Iv. “TIMBA” 


a 





€ O 


cífico, 


va, directiva. 


a controlar. 


ción más ricos y complejos. 


Recomendamos especlalmente la re 
tes de empezar esta tarea. 


formulado los siguientes: 


o Objetivos Generales 


TIMBA. 


tenclas. 
. Comprendan la simbología utilizada. 


El lenguaje de la Computación se caract 
clones informativa y directiva (Afirma o niega proj 
na o impide una acción maniflesta). Excluye la función expresiva 
no sólo porque se trata de un lenguaje científico sino especialmen- 
te porque el Intermediarlo de la comunicación entre los hombres 
es, esta vez, una máquina, que no sólo ayuda a operar sino también 


1. Conozcan Uds. las características del lenguaje TIMBA. 
2. Conozcan la estructura de un programa escrito en lenguaje 


Al elaborar las tres unidades anteriores abordamos el estudio 
de la Computación y el de las Computadoras tratando de ubicarlo 
en el contexto general del pensar y el conocer. 

Ahora nos proponemos presentar a Uds. un lenguaje apto pa- 
ra programar los algoritmos correspondientes aun problema espe- 

o 


Recordemos que un lenguaje es el instrumento Indispensable 


Existen distintas funciones del lenguaje: expresiva, Iinformatj- 


erlza por sus fun- 
posiciones, Orlgi- 


El lenguaje que hemos seleccionado para que Uds. Ingresen 
en el area de la comunicación, con y através de la computadora, se 


“...COMO respuesta a la necesidad de contar con un lenguaje sen- 
cillo de programación...”, que permita estructurar programas traba- 
Jando con pilas de cartas. Hemos seleccionado este lenguaje de 
programación pues si bien es Uno de los más sencillos ofrece gran 
posibilidad didáctica. Esto es, permitirá a Uds. acceder al conocl- 


miento, comprensión y aplicación de otros lenguajes de Computa 


visión de la Unidad Ii an- 


Para evaluar el aprendizaje logrado por Uds., luego de estudiar 
esta Unidad en grupo con la conducción de sú coordinador, hemos 


3. Conozcan la simbología utilizada en la descripción de las sen- 










































































4 
5, Conozcan las funciones de las sentencias. 
6. Comprendan el significado de “condición”. 
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00 


10. 


1. 


para 


2.1. 
2.2. 


2,3, 


2.4, 


3.1, 


3.2, 
4.1, 
5.1. 


5.2, 
5.3, 


5.4. 


6.1. 


FA 
8.1. 
8.2. 


9.1, 


10.1. 


10.2 


. Conozcan las palabras reservadas del lenguaje TIMBA. 
. Desarrollen programas adecuados para resolver problemas, 
. Comprendan la interrelación que existe entre el Pensar y ej 


Hacer. 


Valoren la importancia de los conocimientos adquiridos al es. 
tudlar las unidades anterlores, 


Objetivos Específicos 


. Describan las Operaciones posibles con una pila de naipes 


en lenguaje TIMBA. 
Mencionen las partes que componen un programa. 


Describan la forma de expresar la definición de un proceso 
algorltmico, 


Clasifiquen los distintos tipos de sentencias, órdenes o ins- 
trucclones que se formulan en un proceso algorítmico. 


Ubiquen la “descripción de los datos de la pilla” en nuestro 
proceso de comunicación con la Máquina. 


Nombren los elementos que constituyen la simbología utili- 
zada en la descripción de sentencias. 

Describan distintas formas de escribir una sentencia. 
Analicen la descripción de los datos de las pilas, en función 
de la simbología estudiada. 

Definan el concepto de “sentencia”, 

Clasifiquen los distintos tipos de sentencias por su función. 
Describan cada una de las funciones menctonadas, 


Expresen formalmente cada uno de los tipos de sentencias 
mencionadas, 


Escriban una proposición lógica (simple o compuesta), que 
emita un julcio sobre el estado de las pilas o de la carta y que 
pueda ser evaluado como verdadero o falso, 


- Mencionen las palabras reservadas en TIMBA que no pueden 


ser usadas como nombres de las pilas. 

Resuelvan problemas desarrollando e implementando 
programas TIMBA adecuados. 

Sepan interpretar rápidamente los mensajes emitidos por 
UCP al detectar un error. 

Relacionen las conductas necesarias para programar con 


aquellas generadas al ejecutar y recibir respuesta a través de 
la Computadora. 


Participen activamente en la interpretación de aquellos men- 
sajes emitidos por la Máquina, que salen del contexto del len- 


Unidades anterlores. 


Contribuyan a esclarecer las funciones de la Computadora, 
trascendiendo el preconcepto de su naturaleza “mágica”. 


























Introducción : 


Timba es un lenguaje de programación que maneja pilas de 
cartas. 


Todos tenemos una noción de lo que es una pila: pila de pla. 
tos, de ladrillos, de cartas, de libros... 


En todos los casos, unos están enclma de los Otros, como for. 
mando una torre, a la que llamaremos: pila, 

Ahora nos ocuparemos de pilas de naipes. 

Una pila, salvo Que esté vacía, tendrá siempre una carta por 
encima de las demás. Esta Carta, aunque sea una sola, se llamará 
tope de pila. 


Cada carta que se incorpore a la pila se debe colocar sobre el 
tope, y al hacerlo se convierte en el nuevo tope de la pila. 





Al retirar cartas de una plla estambs restringidos a hacerlo de 
a una por vez, La carta que retiramos es, slempre, el tope. Y enton- 
ces la carta que estaba debajo pasa a ser el nuevo tope de la pila. 











Un programa en TIMBA es una s: 
órdenes) escritas por un programad 


Tomemos un mazo de cartas es 
al azar. 


ecuencia de instrucciones (u 
lor y dirigidas a un ejecutor, 


pañolas y formemos dos pilas 


—La pila A tiene como tope de pila el 3 de oros. 
—La pila B tlene como tope de plla el 1 de espadas. 





Problema: dadas dos pilas de cartas, la A y la B, intercambiar 
los topes de plla; de suerte que el tope de lapllaA (3 de oros) pase a 
er tope de la B y el tope 


de la B 


(1 de espadas) sea de la.A. 
Algoritmo: (resolución del proble 


ma). 
1. Tome de pila A y deposite formando plla C 


2. Tome de pila B y deposite en pila A 


3. Tome de pila C y deposite en pila B 


Los problemas podrían a 


'omplicarse: dadas tres pilas: A, B yc, 
Intercambiar los topes de pilas, 
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Hemos planteado un sencillo problema en términos de algo- 
ritmo, en castellano, usando palabras y conceptos comunes. Para 
pasar a un “programa”, tenemos que adoptar un lenguaje de 
programación, que tiene Un alto grado de rigor y precisión, como 
veremos. 


Al ejecutor del programa lo llamaremos UCP. Es el respon- 
sable de los resultados y del análisis de los errores, 

Una máquina computadora capaz de “comprender” el len- 
guaje TIMBA, puede ejecutar un programa, ya seaescribiendo en la 
pantalla las Instrucclones o dibujando los naipes (en una dibujadora 
de gráficos o en la misma pantalla). En los juegos de ejercitación 
puede también una persona tomar el rol de UCP, ejecutando el 
programa mediante ta directa manipulación de los naipes. 


¿Cuáles son las órdenes que UCP reconoce en el lenguaje 
TIMBA? 


En el proceso de ejecutar las instrucciones, UCP reconoce: 
a) Las pilas por su nombre (Por ej.: PILA A, PILA B, etc.). 
b) Las órdenes correspondientes a las operaciones de: “tomar”, 
“depositar” e “invertir” cartas, 3 S 


c) Las.estructuras de control (esto lo veremos más adelante. Son 
ciertos mandátos condicionales, que permiten controlar las 
Operaciones señaladas en el punto b). , 

d) Por último, UCP reconoce un ente especial llamado “CARTA” o 
“LA CARTA” y que se reflere, Implicitamente, a cualquiera de 


los naipes con los que.debe operar en un determinado mo- 
mento, 


2, Estructura.de un programa én TIMBA 


Un programa TIMBA está formado por dos partes: 
— la. definición del proceso algorítmico y 
* — la descripción de los datos de las pilas, 


a) Definición del proceso algorítmico. 


La definición del proceso algorítmico consiste en la formula: 
ción de las Instrucciones, órdenes o sentencias (de ahora en ade- 
lante las llamaremos sentencias). 


En la definición del proceso escribimos todas las sentencias, 
separadas entre sí por unacoma(,). Después de la última sentencia 
colocamos un punto (.), que nos indica la finalización del proceso 
algorítmico. A 
UCP “comprende” tres tipos de sentencias: 

1. operativas 

2. de selección 

3. lterativas 
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1. Sentencias operativas: 
Las sentencias operativas son las que actuan sobre las pilas o 
la carta. 
Comienzan con un verbo imperativo, que es interpretado por 
UCP como una orden. 
Los verbos posibles son: 
TOME 
DEPOSITE 
INVIERTA 


Por ejemplo: 
TOME UNA CARTA DE LA PILA A, 
INVIERTA LA CARTA, * 
DEPOSITE LA CARTA EN LA PILA B, 














2. Sentencias de selección 


Nos permiten solicitarle a UCP Que evalue una situación y, en 
función de ella, que adopte alternativas. Todo ello dependerá de 
ciertas condiciones, que UCP verificará durante la ejecución. 

Una sentencia de selección comienza con el adverbio “St”, 
después le sigue una condición y, finalmente, las sentencias que 
deben ejecutarse en caso de ser verdadera la condición. 

Si no hubiera dos secuencias alternativas, sino sólo un blo- 
que de sentencias que deben ejecutarse en caso de cumplirse la 
condición o saltearlas si no se cumpliera, entonces la sentencia S] 
finaliza con las palabras SINO NADA MAS. SI hublera una secuen- 
cia arealizaren caso de no cumplirse la condición y sólo entonces, 
la rei la debemos incluir entre las palabras SINO y NADA 


3, Sentencias iterativas 
(Iterarivo,va, Ad].: que tlene la condición de relterarse, Diccionario 
de la Real Academia Española). ; 

Estas sentencias nos permiten ordenarle a UCP que realice en 
forma repetida un bloque de sentencias, el cual estará gobernado 
por una condición que UCP verificará durante la ejecución. 

Se las llama también sentencias MIENTRAS, porque slempre 
están precedidas por dicho adverbio, 

Una sentencia Iterativa comlenza islempre con el adverbio 
MIENTRAS, después le slgue una condición, -las sentencias que 
deben ejecutarse en caso de ser verdadera la condición y finalmen- 
te la palabra REPITA. 


Resumiendo: 


La primera parte de un programa en TIMBA está formada por 
el proceso algorítmico. 


El proceso algorítmico está formado por sentencias (Instruc- 
clones) que son órdenes de ejecución para UCP. 


Las sentencias son de tres tipos: 
— Operativas (TOME, DEPOSITE, INVIERTA) 
— de selección (Sl... SINO... NADA MAS) 
— lterativas (MIENTRAS... REPITA) 

: Las sentencias operativas realizan cambios sobre la configu- 
ración de las pilas o de la carta que UCP tiene en ese momento, lo 
que se simboliza “por la carta que UCP tiene en la mano”. 

Las sentencias de selección y de Iteración, en cambio, no al- 
teran la configuración de las pilas ni de la carta. : 
Ambas son sentencias de contro! que implican órdenes con- 


diclonales. Permiten controlar las secuencias de operaciones, sin 
ser operaciones en sí. 
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b) Descripción de los datos de las pilas. 

Una vez que escribimos el proceso, sl lo queremos ejecutar, le 
debemos dar a UCP una descripción de las cartas que están en ca- 
da una de las pilas nombradas en el proceso. 

Las pilas pueden estar vacías o no vacías. Si queremos que la 
pila este vacía, cuando UCP nos pide que le describamos el tope de 
la.pila escribimos “NINGUNA”, en caso contrario describimos la 


* carta que queremos como tope y luego las cartas que queremos 
_debajo, cuando no queremos más cartas en la pila ponemos “NIN- 


GUNA”, 
Por ejemplo: 
1 DEOROS 
. 4 DE BASTOS 
7 DEOROS 
12 DE COPAS 
NINGUNA 


Más adelante veremos que en la descripción de las pllas se 


tespecifica si las cartas están boca arriba o boca abajo. 


3. Simbología utilizada en la descripción de sentencias. a a 
¡ EO 
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En la descripción formal de las sentencias TIMBA, aparecen: 
— corchetes [ ] 
— llaves 
— asteriscos * 
— palabras claves de TIMBA 
— los signos de puntuación de TIMBA 
— algunas palabras en minúscula 


Las palabras que aparecen en mayúscula en una descripción 
formal son palabras claves de TIMBA, y por lo tanto las debemos 
escribir.tal como aparecen. . 

* Las palabras en minúscula debemos reemplazarlas por su de- 
finición. : 


Por ejemplo, veamos la descripción formal de una sentencia 
de selección Sl: 


. ] SINO sentencias NADA MAS 
SI condición sentencias 
: SINO NADA MAS 


Esta descripción, según vemos, contiene las palabras claves 
Sl, SINO, NADA, MAS. - 

















Cuando queremos escribir una sentencia de selección SI, de- 
bemos empezar por la palabra clave Sl, escribir a continuación lo 
que se describe en CONDICION como una condición y luego las 
sentencias que deseemos. 

Puesto que “condición” y “sentencias” están escritas en mi- 
núsculas en tadescripción formal, las reemplazamos por otros ele- 
mentos más sencillos. La excepción es la palabra “nombre”, que 
cuando aparece en una descripción formal debemos reemplazarla 
Por una cadena de hasta dlez caracteres alfabéticos o numéricos 
que no sea una palabra clave de Tl MBA, por ejemplo MIL, 1000, XL. 


Siguiendo con el ejemplo de la sentenciá de selección, vea: 
mos el uso de las llaves: cuando en Una descripción formal apare- 
cen dos o más Ítems entre llaves, debemos elegir entre ellos aquel 
que se ajuste a nuestro problema, 


En el ejemplo de la sentencia Sl, debemos elegir entre dos al- 
ternativas: 


1- able la sentencia SI con la opción: SINO sentencia NADA 


2-0 escribirla con la opción: SINO NADA MAS. 


En el primer caso deberemos elegir las sentencias que 
Inclulremos, y en el segundo deberemos copiar las palabras claves 
en el mismo orden en que aparecen, 


Cuando en una descripción formal aparece un ítem entre 
corchetes podemos optar por escribir o no ese fte sin que por 
ello UCP modifique la interpretación que hace del programa, 


Por ejemplo, la descripción formal de una sentencia TOME, 
TOME [ UNA][CARTA] DE [LA] PiLa nombre 


Tiene tres pares de corchetes, cada uno de los cuales enclerra 
UNA, CARTA y LA, : 


Esto significa que podemos escribir una sentencia TOMEen8 
formas: y 


TOME DE PILA xxx 

TOME DE LA PILA xxx 

TOME CARTA DE LA PILA xxx 

TOME CARTA DE PILA xxx 

TOME UNA DE LA PILA xxx 

TOME UNA CARTA DE PILA xxx 

TOME UNA DE PILA xxx . 

TOME UNA CARTA DE LA PILA xxx 

y todas estas formas son indistintas para UCP. 
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Por último, sl un ftem se encuentra entre corchetes seguldos 
por un asterisco, podemos omitir el [tem'o escribirlo una, dos o 
más veces, de acuerdo a nuestras necesidades. 


“ Por ejemplo: 


Y , 
Proposición[ proposición] 4 
(0) 


Significa que podemos escribir una, dos o más proposiciones 
vinculadas por los operadores lógicos “Y” y “0”, 


4. Sentencias : 
OKA <K—KX<42 E 


Las sentencias son el elemento constitutivo de un programa 
TIMBA, una sentencia en TIMBA es la mínima unidad lógica, 

Las sentencias en TÍMBA pueden ser: operativas o de control. 

Las sentencias operativas realizan camblos sobre la configu- 
ración de las pilas o de la carta que analiza UCP en ese momento, 
que sería “la carta que UCP tiene en la mano”. 

Las sentencias de control son comandos condicionales, y en 

Vsíf no alteran ta configuración de las pllas ni la de la carta, sino que 

son las sentencias que a su vez contienen las que lo hacen, Las 
sentencias de control nos permiten controlar la secuencia de ope- 
raciones, sin ser operaciones en sí. Hay tipos de sentencias de 
control: de selección (Sl) y de iteración (MIENTRAS). 


Cuando en una descripción formal aparece la palabra sentén- 
clas se quiere simbolizar: 


sentencia L sentencia] *. 


donde sentencia formalmente es: 


sentencia operativa 
sentencia de selección 
sentencia de Iteración 





a) Sentencias operativas: 
Las sentencias operativas son tres: 


1. TOME[UNA] [carta] DE[LA] PILA nombre de pita 
"— [DEPOSITE LA CARTA 


EN [La] PILA nombre de pila 








DEPOSITELA 


INVIERTA [ La ]cARTA 
" [INVIERTALA 
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La ejecución por UCP de una sentencia operativa TOME pre- 
cqvir que la pila cuyo nombre figura en la sentencia la hemos de- 

nido, 

La carta que figura en el tope de la pila es la que toma UCP y 
cualquier referencia posterior que hagamos al ente CARTA se in- 
terpretará como una referencia a la última carta tomada por UCP 
(siempre que no haya sido depositada), : 

DEPOSITE ordena a UCP dejar la carta que tiene en la mano en 
ese momento en una pila determinada.  - 

Laejecución de un DEPOSITE presupone que UCPtiene, efec- 
tivamente, una carta en la mano, lo que se consigue por medio de 
la ejecución de una sentencia TOME, 


UCP detectará un error de ejecución si no tuvlera una carta en 
la mano y le ordenaremos que DEPOSITE, Tampoco la UCP admite 
la ejecución de dos TOME sin un DEPOSITE entre ellos, detectan- 
do también un error de ejecución. UCP tamblén reconoce como 
error de ejecución el tratar de tomar de una pila vacía, 


El verbo INVIERTA sereflere a la carta que UCP tiene en lama- 
no. UCP reconoce dos estados de la carta: BOCA ARRIBA y BOCA 
ABAJO, 


La ejecución por UCP de una sentencia INVIERTA altera el es- 
tado de la CARTA: si este era BOCA ABAJO pasará a ser BOCA 
ARRIBA y viceversa, : 

La sentencia INVIERTA presupone que UCP tlene una carta 
en la mano, de lo contrarlo detecta un error de ejecución, 


b) Sentencia de selección: 

La sentencia SÍ nos permite sollcitarle a UCP que evalue una 
condición y proceda de acuerdo a ella, a la ejecución de un bloque 
u otro, por lo que la secuencia normal de ejecución puede depen. 
der de las condictones halladas en las pilas, o sea, de la situación o 
el estado de las pilas. 


; Formalmente una sentencia S| se escribe: 


SINO sentencias NADA MAS 
SI condición sentencias 
'SINO NADA MAS 


Si la condición es verdadera en el momento en que UCP la 
analiza, entonces ejecutará el primer bloque de sentencias, o sea, 
las sentencias que preceden al SINO, 

Si la condición fuese falsa, UCP ejecutará las sentencias que 
hublera entre el SINO y el NADA MAS, y si no las hubiera, la senten- 
cla que sigue a la sentencia Sl, es decir, la que empieza después de 
la coma (,) que sigue a NADA MAS. 


ost 


SI LA CARTA ES 3 DE OROS 





Las sentencias que podemos escribir en un SI son todas las 
de TIMBA. Por lo tanto, un SÍ puede contener otro SÍ (y aún un 
MIENTRAS). La estructura de un SÍ dentro de otro Sl se llama “NI- 
DOS DE SI” o “SI ANIDADOS”, 


Ejemplo: 
SILA PILA A ESTA VACIA 
TOME UNA CARTA DE PILA 
SINO : 
TOME UNA CARTA DE PILA A 
NADA MAS, 
INVIERTALA, 


* DEPOSITELA EN PILA €, 


UCP verificará si hay cartas en la pila A, y procederá, se acuer- 
do con ello, a tomar de la pila A o de la pila B, si la plla A estuviera 
vacía. En ambos casos Invertirá la carta y la depositará en el tope 
de la pila C. 





LA DEPOSITO 




















Cc) Sentencia de iteración: 
La sentencia MIENTRAS nos permite ordenarle a UCP reallzar 


en forma repetida y condicionada un bloque de sentencias, el cual 
es gobernado por una condición verificable durante la ejecución. 


MIENTRAS condición sentencias REPITA 


Cuando UCP encuentra durante lá ejecución de un programa ' 

una sentencia MIENTRAS, evalúa primero la condición, y si éstaes 
verdadera, ejecuta las sentencias que siguen hasta el REPITA, 
vuelve a evaluar la condición, volviendo a ejecutar todas las sen- 
tencias si la condición es aún verdadera, y asf, hasta que la condi- 
ción sea falsa, Cuarido la condición es falsa, ya sea en la primera, 
segunda o enésima vez, UCP saltea la ejecución de las sentencias 
que siguen hasta el REPITA, prosiguiendo con las sentencias que 
siguen al MIENTRAS, esto es, la que comienza después de la coma 
() que sigue al REPITA. 


Ejemplo: . 
MIENTRAS LA PILA B NO ESTA VACIA 
TOME DE LA PILA B, 
DEPOSITELA EN LA PILA C 
REPITA, 
TOME DE LA PILA D. 


UCP verificará si la pila B no está vacía, si no lo está pasará las 
cartas de la pila B, de a una, a la plla C. Una vez vacía la pila B, UCP 
tomará la carta del tope de la pila D. 


V 











_ MIENTRAS 
ME QUEDAN CARTAS PUEDO- 
-. SEGUIR JUGANDO 











D 
Y 
S 
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5. Condición 


Una condición en TIMBA es una proposición lógica, simple o 
compuesta, que emite un juicio sobre el estado de las pilas o la car- 
ta y que puede ser evaluado como “verdadero” o “falso”, 


Formalmente, una condición de TIMBA es: 


Y 
proposición [ proposición] . 
lo] 








ESTA 
PILA nombre VACIA 
NO ESTA 
E 
ESTA ABAJO 
BOCA 
NO ESTA ARRIBA 
ES OROS 6 
DEL PALO BASTOS 
COPAS 
NO ES 
ESPADAS 
IGUAL 
ES DE PALO QUE [en ] TOPE DE[LA] PILA nombre 
DISTINTO 
[ La] , DISTINTO DE 
CARTA MENOR 
UE 
ES le | 9 
DE VALOR número 
IGUAL 
da: MENOR Lo guar | A 
MAYOR 
IGUAL 
DISTINTO 
MENOR 
ES de VALOR QUE [ e. ]rore DE [ta] 
NO ES MAYOR PILA Nombre 
MENOR 
O IGUAL 
MAYOR 
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a) Pila vacía: 
Formalmente la condición de pila vacía se escribe: 


; ESTA: 
[La] PILA nombre VACIA. 
NO ESTA 


UCP reconoce si una pila está vacía cuando no tlene cartas 
en la pila, Si hubiera una, dos o más cartas en la pila, PILA nombre 
ESTA VACIA sería reconocido como “falso” por UCP mientras que 
PILA nombre NO ESTA VACIA sería “verdadero”. Como UCP reco- 
hoce un error de ejecución si se Intenta tomar cartas de una plla 
vacía, la condición de pila vacía nos permite construir sentencias 

* que eviten tomar de pilas sin cartas, 


b) Carta boca abajo 


Formalmente una condición de carta boca abajo o boca arri- 
ba se escribe: 


ESTA ABAJO 
[La] CARTA BOCA 
NO ESTA ARRIBA 


UCP reconoce dos estados en la carta: BOCA ABAJO y BO- 
CA ARRIBA. SI la carta estuviera BOCA ABAJO, UCP no puede ha- 
cer comparaciones, por lo que esta condición nos permite cons- 
trulr sentencias que la inviertan condicionalmente. 

Si no hublera CARTA definida para UCP, esto es, sl ninguna 
carta hublera sido tomada, UCP reconoce un error de ejecución, 

' 

c) Palo de carta 

Una carta de TIMBA es un elemento biestable con dos atribu- 
tos: palo y valor, Palo de una carta es uno de los cuatro palos de la 
baraja española: OROS, BASTOS, COPAS o ESPADAS. Valor es 
un número del 1 al 7 o del 10 al 12. 


Y 
ES OROS 
; BASTOS * 
DELPALO 4 Copas 
NO ES ESPADAS 
IGUAL : 
ESDE PALO QUE [e] TOPE DE [La] PILA nombre 
DISTINTO 
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[ta] CARTA 
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ES 


NO ES 


ES 


NO ES 


" CARTA contra uno de los cuatro palos de la baraja española: 





En la primera de las dos opciones, UCP compara el palo de la 


OROS, BASTOS, COPAS, ESPADAS, detectando valor “verdadero” 
si la condición la escribimos con NO ES y los palos no colnciden o 
con ES y los palos coinciden; y “falso” en el caso Inverso: la escri- 


bimos con ES y los palos son distintos o la escribimos con NOESy 
los palos colnciden. 


UCP detecta un error de ejecución si no tiene carta o si ésta 
estuviera BOCA ABAJO, 

En la segunda opclón, UCP compara el palo de la carta contra 
el palo de la carta que está en el tope de la pila “nombre”, detec- 
tando valor “verdadero” si la condición la escriblmos con IGUAL. y 
los palos coinciden o si la escribimos con DISTINTO y los palos 
no coinciden, slendo para UCP “falsa” la condición si la escribl- 
mos con IGUAL y los palos no coinciden o si la escribimos con 
DISTINTO y el palo es el mismo. 


UCP detecta error de ejecución si no tlene carta en la Mano, O 


sl cualquiera de las dos está BOCA ABAJO, o sl la pila nombrada 
ESTA VACIA. 


d) Valor de carta 
Formalmente, ta condición de valor de carta se escribe; 


DISTINTO DE 


-MENOR 
MAYOR 


IGUAL 


MENOR O IGUAL 
MAYOR ; A 


QUE 








DE VALOR número 


IGUAL 
DISTINTO 


MENOR VALOR quE[EL]rope 
DE MAYOR 


DE [La] PILA nombre 


O IGUAL 


MENOR 
MAYOR 

















; 
| 





a 


En la primera de las dos opciones UCP compara el valor (1 al 7 
6 10 al 12) de la carta contra el. “número”. 


La comparación se realiza de acuerdo con las reglas de los nú- 
meros naturales, y cada uno de los operadores relacionales (DIS- 
TINTO DE, MENOR QUE, MAYOR QUE, IGUAL A, MENOR O IGUAL 
A y MAYOR O IGUAL A) representan exactamente lo que significan 
en el lenguaje diario. 

UCP reconoce la proposición como “verdadera” sí la hemos 
escrito con la opción ES y la relación se verifica o si la hemos escri- 
to con NO ES y la relación.no se verifica, 


UCP reconoce un error dé ejecución si no tlene cartaen la má- 
no o si está BOCA ABAJO, 


En la segunda opción, UCP compara el valor de la carta, en el 
sentido de los números naturales, contra la carta que está en el to- 
pe de la pila nombrada. 


UCP reconoce la proposición como “verdadera” si la hemos 
escrito con la opción ES y la condición se verifica o s| la hemos 
escrito con NO ES y la relación no se verifica. 

UCP reconoce un error de ejecución si no tlene carta en lama- 
no, sl la PILA ESTA VACIA o si por lo menos una de las dos cartas 
de la comparación está BOCA ABAJO. 





6. Descripción de los datos de la pila 





Cuando queremos ejecutar un programa, UCP nos pide que le 
describamos las cartas que tlene cada una de las pilas, h 


Formalmente, la descripción de los datos de la pila se escribe: 


NINGUNA 
OROS 
DE BASTOS [BOCA ABAJO] 
COPAS BOCA ARRIBA 
ESPADAS 
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Todas las cartas las describimos por su número y palo y supo- 
nemos que están BOCA ABAJO. 
-  Sideseamos invertir la carta al definirla PILA, esto es, sl dese- 
amos que la carta aparezca BOCA ARRIBA, después de la descrip- 
ción de la carta debemos escribir BOCA ARRIBA, 





7. Palabras reservadas de TIMBA 





- La siguiente es una lista de palabras reservadas de TIMBA. 
Estas palabras no pueden ser usadas como nombres de pila, 


ABAJO VACIA 
ARRIBA VALOR 
BASTOS Y 

1 BOCA 1 

É CARTA 2 
COPAS 3 
DE 4 
DEL 5 
DEPOSITE 6 

DEPOSITELA 7 

DISTINTO 

EL. 11 

EN 12 

ES 

ESPADAS 

ESTA 

IGUAL 

INVIERTA 

INVIERTALA 

LA 

MAS 

MAYOR 

MENOR 

MIENTRAS 

NADA 

NINGUNA 

NO 

o 

OROS 

PALO 

PILA 

QUE 

REPITA 

Ss 

SINO 

TOME 

TOPE 

UNA 
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Mensajes de error de ejecución 





Son aquellos que emite UCP cuando detecta un error de eje- 
ón: . 


cución: 


ME PIDE UD. QUE TOMEDE LA PILA nombre QUE ESTA VACIA! 

ME PIDE UD; QUE TOME DE LA PILA nombre Y YO YA TENGO 

UNA CARTA: número DE palo : 

PO de UD. QUE INVIERTA LA CARTA, PERO YO NO. TENGO 
RTA. 


ME PIDE UD: QUE DEPOSITE EN LA PILA nombre Y YO NOTEN- 
GO CARTA! 


EN LA LINEA nro de línea UD ME PIDE QUE MIRE LA CARTA EN 
MI MANO, Y YO NO TENGO NINGUNA! 


COMO HAGO PARA COMPARAR? LA CARTA DE MI MANO ES- 
TA BOCA ABAJO! 


COMO? EL TOPE DE LA PILA nombre ESTA BOCA ABAJO, CO- 
MO COMPARO YO? 


COMO? LA PILA nombre ESTA VACIA! QUE COMPARO YO? 
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Ejercicios : 


j 
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E 


[el Ll 


al”. El +1 


Cuando no aclara el estado de la carta, se supone que estábo- 
ca arriba. 


Se tienen dos pilas novaclas de cartas, A y B. Generen otra pila C; 
a) donde.se encuentren solamente los topes de A yB. 
b) idem pero invertidos. E 


Dada una pila con al menos dos cartas, escriban un programa TIM- 

BA que: 7 

a) Intercambie las cartas que ocupan el primero y segundo lugar en 
la pila, o sea, el tope pasa a ser la segunda y la segunda pasa a 
ser el tope, , ñ 

b) Idem pero dejando el nuevo tope boca abajo. 


Dada una pitaA no vacía de cartas boca arriba ylo boca abajo, Inver- 
dl el 10 de la misma. Si éste está boca abajo (dejar todas las car- 
as en A). 


Sacar de una pila, con al menos dos cartas, la segunda sl éstaes de 
oros. 


Dada una plla con al menos dos cartas, si el tope es el rey de oros 
extraer la segunda, en caso contrarlo invertirla, dejándola en el 
mismo lugar. 


Dadas 3 pilas no vacías A, B y C si los 3 topes son del mismo valor, 
extraer las cartas que ocupan el segundo lugar y generar otra pila 
“SEG” con las mismas, tas pilas no necesariamente tienen al me: 
hos dos cartas, 


E 4 
Dadas 3 pilas de cartas A, B y C, generar otra pila D, donde ta pila B 
esté sobre la A y la C debajo de la A. 
a) Nose exlge que se mantenga el orden en las pilas, no usar pilas 
auxiliares. ] 


b) Manteniendo el orden de las pilas, usando solamente una pila 
auxillar. 


Dada:una pila:A de:cartas, generar otra pila donde se encuentren 
solamente los bastos mayores que tres. 























Seleccionar una pila no vacla, aquellas que sean copas generando 
una pila con aquellas, dejar la pila A con las cartas restantes como 
estaban. Una vez ejecutado el programa, ¿qué circunstancia le in- 
dica que en la pila primitiva no había ninguna del palo copas? 


Idem al ejercicio anterior, pero las cartas pueden estar boca arriba 
y/o boca abajo, no interesa el estado final de las cartas. 


Dada una pila B con al menos dos cartas, extraer el tope y la base 

de la misma y generar una pila con ellas, las demás cartas deben 

quedar en el mismo orden en la pila B, 

a) Podría servir el algoritmo diseñado para saber si la pila B tiene 
exactamente 2 cartas? 


b) ¿Qué circunstancia le Indica, luego de ejecutado el programa, 
este hecho? 


Dada una plla A, no vacía, de cartas, generar cuatro pitas con sólo 
ases, reyes, sotas y caballos, las restantes cartas deben quedar en 
la pila A. 


Dadas dos pilas de cartas boca arriba y/o boca abajo, intercalar las 
dos pllas dejando la carta en estado contrario al Inicial, la que esta: 
ba boca abajo tlene que quedar boca arriba y viceversa. 

Observación: debe Intercalarse el mayor número posible de cartas. 


Dada una pila A de cartas de la que se sabe que tlene dos ases, 
extraer de la misma los ases y todas las cartas intermedias. Las 
restantes cartas deben quedar en la pila A. 


Seleccionar de una pila A las cartas que anteceden a una espada. 


Seleccionar de una pila A las cartas que siendo de espadas antece- 
den a un as. 


Dada una pila A, determinar (dejando una señal), si el número de 
sus elementos es par o impar. . 
La señal deberá ser una carta invertida. 


Dada una pila A, separar las cartas que colncide en palo con la 
que sigue. 


Idem al anterior pero con la que antecede. 
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